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Abstract 



& . 

The main features of quantum computing are described in the framework of spin resonance methods. 



Stress is put on the fact that quantum computing is in itself nothing but a re-interpretation (fruitful 
indeed) of well-known concepts. The role of the two basic operations, one-spin rotation and controlled- 
NOT gates, is analyzed, and some exercises are proposed. 

1 Introduction 

Quantum computing (QC) is one of the latest booms in science. The first detailed paper on QC was published 
by Deutsch in 1985 [0, but it is only in 1994 that Shor showed that "it should work" j^]. Since that date, 
scientific reviews have been filled (and continue to be) with articles related to this topic; and an almost 
entirely new area of theoretical physics has been born: the theory of "quantum error correcting codes" (for a 
simple protocol, see (3|). Presently we still don't know if a quantum computer can be built; but, whatever the 
end of the story may be, I believe that it is worth while working out a simple model of quantum computation, 
and letting undergraduate students put it to work on their paper. 
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1.1 QC: a new reading of an old book 

One of the striking features of the idea of quantum computer is the fact that it contains nothing really 
new: it is "nothing but" a re-interpretation of very well-known mathematical objects, mainly the theory of 
quantum two- levels systems. In what follows, we shall focus on spins |, although all that follows could be 
carried out for any two-levels system. Other examples of two-level systems which may be of interest can be 
found in [||, Here you have the translational recipe: 

1. First of all, rename the eigenstates of your two-level system as "0" and "1" (instead of, f.i., "spin 
up" and "spin down"): your "two- levels system" has become a "qubit" (the standard shortcut for 
"quantum binary digit" ) . 

2. Of course, you must act on your system; don't call it a "perturbation", but a "logic gate". 

If you have done this, your spin device has been transformed in a true one-qubit quantum computer! Now, 
a one-bit computer is nothing exciting. To obtain a N-qubit computer, you have to take N spins, and to be 
able to adress them in a selective way (i.e., you must be able to turn spin number 5, then to couple spins 
number 3,5 and 9, and so on). Nowadays physicists are able to adress single quantum states and to work on 
them; but on systems whose decoherence times are very short. Decoherence is a mechanism we are beginning 
to understand, since some experimental results have been obtained ||; in a very first approach, decoherence 
is the modification of the quantum state of the system due to interaction with an environment. In other 
words, an irreversible loss of information takes place because the system is not perfectly isolated 0. In the 
case of a QC, such a mechanism can cause the value of a qubit, or the correlation between qubits, to change 
during the calculation, in a way we cannot control. Decoherence is the most fundamental obstacle to date 
preventing us from building a QC. 

Experimental realizations being forbidden up to now, what about calculations? It would seem that cal- 
culating a quantum computer is a task for a computer (a classical one), since one should understand, in 
principle, how a N-qubit logic gate works. However, Barenco et al. || have shown that any possible N-qubit 
quantum computer operations can be described in terms of two basic operations: the rotation of one spin, 
and an operation involving two spins, called controlled-NOT (CNOT) or exclusive-OR (XOR) gate. This 
means that from the theorist's viewpoint, once you have understood these two simple operations, you know 
everything on how a quantum computer works. And, of course, that is exactly what we are going to do in 
the following section. 

1.2 How to rotate one spin 

In this paragraph, we give some basic elements of spin rotation, inspired by pulsed Nuclear Magnetic Reso- 
nance (NMR) techniques [||. 

First of all, we define the matrix representation we are going to work with, by defining the Pauli matrices 
as follows: 
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the eigenvectors of er z are written as |+) |0) = [ ] and |— ) *== |1) = I I.I find it better to 

w 

keep the NMR notation |+) until the end of section 2, to avoid introducing curious terms like "rotating 
a qubit around an axis" . The reader will be invited to translate these notations into QC notations at the 
beginning of section 3. 

It is a matter of evidence that any rotation can be decomposed using only rotations around e z and (say) e x 
(a more precise statement is given in Lemma 4.1). So we will simply give one-spin Hamiltonians allowing 
to perform these two rotations. Here we remind the general form of rotation matrices in our representation, 
with the convention that clockwise rotation is positive (we give also R v (9) , which may be useful in practice) 

/ cos6» isin9 \ ( coaO sin<9 \ / e lB \ 

R x {6) = , R y {9) = , R z (9) = . (2) 

\ isin9 cos(9 I \ -sin9 cos6» / \ er 10 J 

We consider now a spin i in a static uniform magnetic field Bq = Bqc z ; we suppose that this spin feels 
another (much weaker) interaction, such that the total Hamiltonian at equilibrium is 

Ho = - ^ (wo + uji )o z (3) 

with loq = 7B0 the Larmor frequency associated to the external field. The external field plays here a most 
trivial role: basically, we need it to lift by a sufficient amount the degeneracy of spin levels; so it is customary 
to work in a rotating frame in which the contribution of Bq cancels out. This frame is defined by: 

e x t = coswo^ e x + sin uj t e y (4) 

ey = — sin uj$t e x + cos uj$t e y (5) 

e x > = e z (6) 

and the static Hamiltonian becomes simply 

H' = -\^a z . (7) 
Under H' , the most general spin state a|+) z + P\— ) z evolves according to 

WHO* I 1-1 ^ °.„U a(0) U^)W(o) (8) 
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so the "free" evolution gives us the possibility of performing rotations around e z . Rotations around e x i can 
be obtained by applying the time-dependent Hamiltonian 

h 



which yields for any practical purpose [p_ 2| 



cos(o;o + u)i)t(7 x + sin(o;o + ^>i)t(Xy (9) 





\m)=\ i = i ^;i t ^'"„ 2 f 11 :^ \=^(^f)\m)- m 

Before turning to the model for QC, it is important to notice that: 
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1. The energy levels separation at equilibrium plays an important role; by adjusting the frequency of the 
perturbation (above, u>o + cJi), one can select one transition in a multilevel system. 

2. A rotation of the state p3[ by an angle 9 around e x > is obtained by applying the perturbation during 
a time Tg = , depending on the intensity of the perturbation. 

We shall make extensive use of the first remark in what follows. Here we must tell something more on the 
second remark. We have said that spin rotation is obtained by applying during a well-defined time r a pulse 
having a well-defined frequency w r . Such a pulse does not excite only resonance at u> r ; it excites a frequency 
band w r ±Aw, where basically Alu ~ r 

the intensity of the perturbation) , one can be more selective; and viceversa. 



14 . This means that by lengthcningn the pulse (i.e., by increasing 



2 Putting a Quantum Computer to work! 



2.1 The model 

The system we work with are two spins \ (two qubits); the Hilbert space describing such a system is 
H = C 2 <g> C 2 , the tensor product of two copies of C 2 , each describing one spin jL5|. The static Hamiltonian 



will be taken as 

H Q = - J [fii {a\ ® II ) + fi 2 (II <g) a\) + lu c {a\ ® (J 2 )] (11) 

whose eigenstates are the four products of two Pauli matrices eigenstates. In all that follows we shall use 
notations like | + +) as shortcuts for |+) ® |+) z . We used the notation Qj = ujq + u>i. We choose the 

following representation: | + +) = ei, | — h) = ea, | H — ) = 63, | ) = e^; where of course a is the column 

four-tuple whose elements are: 1 at the ith place and at the others. We have then 

( fti + fl 2 + U) c ^ 

, — Oj — + w c j 

We choose wi > u>2, and we assume that lj c << loq (weak coupling) and that lo\ — u>2 > 4w c (the reason for 
this is given in a subsequent discussion). The energy levels diagram is immediately drawn, whence we can 
easily derive the transition frequency spectrum, drawn in Fig.l (the low frequency transition | H — ) <-> | — h) 

and the high frequency transition | + +) «-> | ) are omitted, since we are not interested in transitions 

involving both spins). 



Hn = -- 



(12) 



1 £2 — * 'l — 



1 In the published version I wrote by inadvertance "shortening", which is of course wrong. 



Figure 1: Transition frequency spectrum for hamiltonian (|l l|) . 
Let's discuss some conditions: 

1. To perform one-spin rotation around an axis lying in the (e x ,e y ) plane (remember that rotations 
around e z are obtained by letting the system evolve under the static Hamiltonian, and do not involve 

any resonance technique) on spin 1, we must be able to adress both | + +) <-> | — (-) and | H — ) «-> | ) 

without excitating any other transition; an analogue requirement must be satisfied for one-spin rotation 
on spin 2. This yields a condition on the physical parameters, namely lo\ — L02 > 2cj c (to work more 
confortably, when we anticipated this condition we took 4u c as upper bound) and an upper limit for 
re at fixed 9 (for this operation, the pulse must not be too selective). 

2. We shall see that to perform all the possible CNOT operations means the possibility of adressing each 
transition separately; this yields a lower bound for Tg at fixed 9 (for this operation, we need selective 
pulses) . 

In all that follows, we suppose that we are able to control the frequency and intensity of each pulse, in order 
to adress the chosen transition with the desired selectivity. 



2.2 Rotations and CNOT (XOR) gates 



The discussion of one-spin rotations is merely a matter of re- writing, since we know everything thereabout. 
Writing 

rn r u 



Ru(9) = 

one obtains immediately for our representation on C 

R u (9) ® II = 

II ®R U (9) = 



(13) 



T2X r 22 
R u {9) 






Ru(9) 


full 


ri 2 U 


r 2 iU 


T22 11 



(14) 
(15) 



Thus we must now focus our attention on CNOT gates. We recall that this stands for controlled NOT, and 
means that we flip one spin according to the state of the other. The following matrix is a CNOT, in which 
if spin 2 is in the state |— ) then the state of spin 1 is flipped: 

(l \ 
1 

1 

1 



\ 



(16) 



It is not hard to describe this operation using our tools: all we need to do, is to adress uniquely the 

I H — ) <-* I ) transition, with a pulse whose lenght t is defined by [see (10)] = The reader is 

invited to write down the other three possible CNOT gates. 
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Note that one-spin rotations are intrinsically non-classical, since (in general) they generate superposition 
states. On the contrary, the CNOT operation is in itself classical; however, in a QC we want to perform 
such an operation on arbitrary states, and this assumes highly non-classical features. So for instance: 

= l+>®(^5l+> + Al-» 

which means disentanglement. Some short exercises follow, whose purpose is twofold: understanding the 
different role of one-spin rotations and CNOT gates in a quantum computation; and "feeling" (a general 
proof is not our purpose here) that with these two operations one can simulate any quantum calculation. 



3 Exercises 

Even though this is totally trivial, the reader is invited to "translate" spin states into "qubits" using the 
standard rules of binary calculations; thus f.i. 

| + +) = |00) = |0), |-+) = |10) = |1) 
| + -) = |01) = |2), |--) = |11) = |3). 

This translation is used in Exercises 3 and 4. 



3.1 Three-spins maximally entangled state (GHZ) 



Give an algorithm using only one-spin rotations and CNOT gates to transform the fundamental three-spins 
state | + ++) into the maximally entangled GHZ state ^(| + ++) + I ))• 

Imagine now you don't know the input state: do you have any hope of building a "universal GHZ preparator" , 

i.e. an algorithm that transforms any input state whatsoever into the GHZ state? 

Solution 

Here is a possible sequence starting from | + ++): 

1 



II ® Cf _ 
C\_ ® II 



II <g> II 
1 



V2 
1 



(I+++) 



-)) 



+ ++) + I + +-)) = + ++> + I + — » 



++> 



-)) 



1 



(! + ++> + !-— » 



1 

7^ VI 1 ' 1 1 " ~ V2 V 

Of course, it is not possible to find an algorithm that gives the same output state (GHZ, or whatever else) 
for any input state: QC is concerned with unitary evolution, thus in particular orthogonal input states must 
give orthogonal output states. 



3.2 The NOT logic gate 

Write down the matrix representation of the NOT logic gate (inversion of all spins) for a two-spins system. 
What are its eigenstates? Can such a gate modify entanglements? 
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Solution 

The NOT logic gate is 



N = 



1 

1 



l\ 

1 

J 



(18) 



One can write it down either by direct reasoning on the four basis states, or by calculating the product of 
two one-spin NOTs. Since N = —{R x {^) ® H )(H ® -^x('f)) 1S ( U P to an overall phase factor) the product 
of two one-spin rotations, such a gate cannot modify entanglements. Its eigenstates form the so-called Bell 
basis: 



3.3 Readout of Bell states 



±1--)), l* ± ) = ^f> 



±|-+». 



(19) 



This exercise is inspired by p6[ : had Zeilinger's group had a suitable logic gate for their polarized photons, the 
readout would have been by far easier! Imagine thus you have done an experiment whose result is one of the 
four Bell states (pj|). However, your detectors' eigenstates are not Bell states, but the standard basis states 
| + +) etc. Write down a logic gate which would permit you to make the translation, in matrix representation 
and as a product of basic operations (suggestion: first destroy entanglement, then superpositions). 
Solution 



We choose the following translation: 



|$+) 



|0>, |*+) 
|2>, -|*- 



|3>. 



Thus the logic gate will be 



/ 1 



T = 



V2 



l\ 

1 
1 



V 



0-110 



(20) 



It is not difficult to decompose this gate into a product of the basic operations. One possible solution is 

t= (ii ®R v mci_. 



3.4 Quantum Fourier Transform 

The operator known as quantum Fourier transform plays an important role in Shor's algorithm 
a system of n spins. . . sorry, n qubits, it is defined as (we write Q = 2") 

O-l 



2-Kikx/QlA 



v ^ x,k=0 

Verify that F is unitary. Write down the matrix representation of F for n = 2. 



For 



(21) 
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Solution 
One has 



x,k,x' ,k' 



-2-Kik'x' /Q ^'|fc) e 2 ^ ikx /® (x\ 
s k,k' 



Q-i 



£i*'> (^E ex p( 2 ^("')/Q))<4 



(ar'lFtfla;) 



If x = x', then (x'\F^F\x) = 1. Otherwise, 



i i _ p 27ri(x-x') 

(x'lFtFlx) = — = 



since \N 3\x-x'\<Q. Thus F+F = II 
For n = 2 one has 



Ql_ e 2-rri(x-x')/Q 
11 1 1 \ 

1 i -1 -i 
1-11-1 
1 -i -1 i 



(22) 



4 Conclusion 



In this paper, the reader has found a self-contained description of a quantum computer based on well-known 
elements of undergraduate quantum mechanics. I wanted to stress that, while the connected field of quantum 
error correcting codes is something for specialists (and that's why it was totally neglected here), the basic 
idea of quantum computation is something very simple; so simple that most readers have probably already 
made many "quantum calculations" without calling them by this name! 
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